Book Hotels in Southeastern New Mexico, NM

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Southeastern New Mexico hotels

MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

3 out of 5
107 Sierra Blanca Dr Ruidoso NM
Fully refundableReserve now, pay when you stay
$158 nightly
The price is $179 total per night from Nov 1 to Nov 2
$179 total
Nov 1 - Nov 2
Total with taxes and fees
A golf course and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...
"I stayed at this property once before about 7 years ago. I had a decent memory from it. But this recent stay could not have been further from my memory. The property was absolutely filthy and unkept. Looks like there has been nearly no maintenance in the last 7 years, and was a sad shell of the property ..."

Reviewed on Oct 30, 2026

Opens in a new windowMCM Elegante Lodge & Suites Ruidoso
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $75 total per night from Nov 1 to Nov 2
$75 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
"It was really good never had any problems staff is very helpful"

Reviewed on Oct 29, 2026

Opens in a new windowRuidoso Mountain Inn
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from Nov 1 to Nov 2
$91 total
Nov 1 - Nov 2
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic ...
"Excellent location. Large room. Friendly staff."

Reviewed on Oct 30, 2026

Opens in a new windowWhite's City Cavern Inn
Stevens Inn

Stevens Inn

3 out of 5
1829 S Canal St Carlsbad NM
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $130 total per night from Nov 1 to Nov 2
$130 total
Nov 1 - Nov 2
Total with taxes and fees
This motel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Really nice place to stay. well lit, safe surroundings, nice staff"

Reviewed on Oct 31, 2026

Opens in a new windowStevens Inn
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
Fully refundable
$67 nightly
The price is $79 total per night from Nov 29 to Nov 30
$79 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
"This place is in real bad shape. Doesn’t seem like anyone is doing anything about it either."

Reviewed on Oct 30, 2026

Opens in a new windowComfort Suites Roswell North
Baymont by Wyndham Hobbs

Baymont by Wyndham Hobbs

2.5 out of 5
3510 North Central Hobbs NM
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $113 total per night from Nov 1 to Nov 2
$113 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
"The hotel is under new ownership, and the elevator didn’t work, the vending machines were out of order the first room the ac was blowing a wonderful 80’ plus and we had to leave to cool off got back and changed rooms found out the hot tub was out of order as well, the next room half the lights did ..."

Reviewed on Oct 30, 2026

Opens in a new windowBaymont by Wyndham Hobbs
SureStay Plus by Best Western Alamogordo White Sands

SureStay Plus by Best Western Alamogordo White Sands

2.5 out of 5
1020 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $96 total per night from Nov 6 to Nov 7
$96 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
"It’s nice to get a breakfast that has proteins!"

Reviewed on Oct 31, 2026

Opens in a new windowSureStay Plus by Best Western Alamogordo White Sands
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $107 total per night from Nov 8 to Nov 9
$107 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Opens in a new windowThe Classic Desert Aire Hotel
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$42 nightly
The price is $50 total per night from Nov 7 to Nov 8
$50 total
Nov 7 - Nov 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Opens in a new windowCASH REWARDS INN & SUITES
Don't see what you're looking for?
See all available properties in Southeastern New Mexico
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Southeastern New Mexico hotels

Budget Inn

Budget Inn

2404 N White Sands Blvd Alamogordo NM
$60 nightly
The price is $65 total per night from Nov 1 to Nov 2
$65 total
Nov 1 - Nov 2
Total with taxes and fees
8/10 Very Good! (700 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Southeastern New Mexico hotel reviews by fellow wanderers

The Lodge at Cloudcroft

The Lodge at Cloudcroft

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Such a cute and cozy place to stay in Cloudcroft!"
A verified traveler stayed at The Lodge at Cloudcroft
The Lodge at Cloudcroft

Explore More Ways to Travel with Travelocity